Method and apparatus for distribution of 3d television program materials

ABSTRACT

Method, apparatus and computer readable media for receiving a multiprogram program transport service that includes one or more compressed video services and one or more 3D-2D conversion options, generating an uncompressed video signal by performing a decoding portion of a transcoding operation for one of the one or more of the video services, determining from the 3D-2D conversion option whether a 3D-2D conversion is to be performed, performing a scale conversion on the uncompressed video according to a specified type of 3D-2D conversion, generating a compressed video service by performing an encoding portion of a transcoding operation on the uncompressed video that has been scale converted, and generating a second multiprogram program transport service that includes the compressed video signal that has been 3D-2D converted.

FIELD OF THE INVENTION

This invention relates to a method and apparatus for distribution ofthree dimensional (3D) television program materials.

BACKGROUND OF THE INVENTION

Referring to FIGS. 1 and 2 of the drawings, schematic block diagramsillustrate a conventional system for distributing television programmaterial to viewers. The schematic diagram of FIG. 1 illustrates aprogram uplink portion 5 of the system, and the schematic diagram ofFIG. 2 illustrates a cable network portion 15 of the system. Atelevision program provider, such as a company that operates a broadcastnetwork, may operate a production facility 6 (FIG. 1) at which itproduces a program signal AV having an uncompressed video signal (UVS)representing a sequence of pictures and at least one corresponding audiocomponent. The video portion of the program signal may be a 3Duncompressed video signal, using conventional left-right images. Inorder to distribute the program signal to a wide audience of viewers,the program provider, a satellite uplink operator and a cable networkoperator enter into commercial arrangements whereby the program providerprovides program content to the uplink operator, which delivers thecontent to the cable operator, which in turn delivers the content toviewers having decoding and presentation equipment connected to a cabledistribution network 10 (FIG. 2).

The commercial arrangements between the uplink operator and the cableoperator may provide that the uplink operator will supply certainservices (corresponding to what are commonly referred to as channels,such as NBC or FOX, in the broadcast television domain) to the cableoperator. The uplink operator has an interest in ensuring that theprogram material delivered by the cable operator to viewers meetsquality standards prescribed by the program provider.

The uplink operator receives the uncompressed program signal AV providedby the program provider (for example on tape or by accessing a server)and supplies the program signal to an encoder/multiplexer 12 (FIG. 1),which encodes the pictures using a video coding algorithm and therebycreates a bitstream that represents a corresponding sequence of codedpictures (also known as video access units). For the purpose of thisdescription we shall assume that the video coding algorithm produces abitstream that conforms to the video coding standard known as MPEG 4.The encoder/multiplexer also encodes the corresponding audio signal(s)and creates a bitstream representing a sequence of coded audio frames(also known as audio access units). The encoder/multiplexer 12packetizes the bitstreams as video and audio packetized elementarystreams (PESs), encrypts the video and audio PESs, and combines theencrypted video and audio PESs with video and audio PESs for otherservices offered by the program provider to form an MPEG multi-programtransport stream (MPTS). A transmitter 14 employs the MPTS bitstream tomodulate an RF carrier and transmits the modulated carrier via asatellite transponder (not shown) to a cable distribution system headend20 (FIG. 2). Current transponder channels have sufficient capacity (upto 77 Mb/s) to transmit an MPTS containing ten or more high definition(HD) MPEG 4 services, each corresponding to a single broadcasttelevision channel. The uplink operator may also operate otherencoder/multiplexers and transmitters for creating and transmittingother MPTSs containing other program signals via respective transponderchannels.

The headend 20 includes several receivers 24 that are tuned to thetransmission frequencies of the transponders respectively and recoverthe MPTS bitstreams from the respective RF carriers, extract theencrypted MPEG 4 bitstreams from the MPTSs, and decrypt the MPEG 4bitstreams.

MPEG 4 provides substantially better compression of video material thanthe video coding standard known as MPEG 2, but there is an installedbase of set top decoders is overwhelmingly MPEG 2 set top decoders.Accordingly, although the uplink operator typically transmits videomaterial in the form of MPEG 4 data, as discussed above, the cabledistribution system operator is constrained by the needs of theinstalled base to supply the video material to the subscribers in theform of MPEG 2 data. Therefore, the headend 20 also includes transcoders26 that transcode the MPEG 4 bitstreams to MPEG 2, and a multiplexer 30that creates one or more MPTSs each containing several MPEG 2 services.Transmitters 34 utilize respective cable channels to transmit the MPEG 2MPTSs to subscriber nodes over the cable network 10.

The decoding and presentation equipment at a subscriber node may includea set top decoder 38 and a television set 40. The set top decoderincludes suitable devices for selecting a service based on a channelselection command provided by the subscriber, typically using a remotecontrol unit, decomposing the cable channel MPTS that contains theselected service, and decoding the audio and video bitstreams for theselected service to create suitable audio and video signals for drivingthe television set 40.

Video streams that provide three dimensional (3D) viewing are nowstarting to be provided by programmers to operators. The 3D aspect isprovided in the video streams in certain 3D systems by dedicating onehalf of the pixels that defined in a specified format for a left imageand the other half of the pixels for a right image. In these systems,the left and right images are presented on the TV in such a manner thatby the use of special glasses, the viewer experiences the presentedimage as a 3D image. However, when these video stream are presented on alegacy (two dimensional only) TV and viewed without the special 3Dglasses, they are seen at best as blurry images.

At this time, one method for overcoming this problem is for theprogrammer to provide two video streams for each 3D program: a 3D videostream and a 2D video stream. This approach uses up more bandwidth thansimply providing a 3D video stream to the operator.

BRIEF SUMMARY OF THE INVENTION

In one aspect, a method of distributing video program material includesreceiving a multiprogram program transport service that includes one ormore compressed video services and one or more 3D-2D conversion options.Each 3D-2D conversion option is applicable to one or more of thecompressed video services as identified by each 3D-2D conversion option.An uncompressed video signal is generated by performing a decodingportion of a transcoding operation for one of the one or more of thevideo services. A determination is made from the 3D-2D conversion optionwhether a 3D-2D conversion is to be performed. When a determination ismade that a 3D-2D conversion is to be performed, scale conversion isperformed on the uncompressed video according to a specified type of3D-2D conversion, using one of a left and right 3D view that are bothincluded in the uncompressed video signal. A compressed video service isgenerated by performing an encoding portion of a transcoding operationon the uncompressed video that has been scale converted. A secondmultiprogram program transport service is generated that includes thecompressed video signal that has been 3D-2D converted.

In a second aspect, a processing system includes an input-outputfunction and a processor. The input-output function receives amultiprogram program transport service that includes one or morecompressed video services and one or more 3D-2D conversion options. Each3D-2D conversion option is applicable to one or more of the compressedvideo services as identified by each 3D-2D conversion option. Theprocessor generates an uncompressed video signal by performing adecoding portion of a transcoding operation for one of the one or moreof the video services and determines from the 3D-2D conversion optionwhether a 3D-2D conversion is to be performed. When a determination ismade that a 3D-2D conversion is to be performed, the processor performsa scale conversion on the uncompressed video according to a specifiedtype of 3D-2D conversion, using one of a left and right 3D view that areboth included in the uncompressed video signal, and generates acompressed video service by performing an encoding portion of atranscoding operation on the uncompressed video that has been scaleconverted. The input-output function then generates a secondmultiprogram program transport service that includes the compressedvideo signal that has been 3D-2D converted.

In a third aspect, a tangible computer readable media includes programinstructions that, when executed by a processing system, cause aprogramming system to receive a multiprogram program transport servicethat includes one or more compressed video services and one or more3D-2D conversion options. Each 3D-2D conversion option is applicable toone or more of the compressed video services as identified by each 3D-2Dconversion option. The instructions further cause the programming systemto generate an uncompressed video signal by performing a decodingportion of a transcoding operation for one of the one or more of thevideo services and make a determination from the 3D-2D conversion optionwhether a 3D-2D conversion is to be performed. When a determination ismade that a 3D-2D conversion is to be performed, the instructionsfurther cause the programming system to perform scale conversion on theuncompressed video according to a specified type of 3D-2D conversion,using one of a left and right 3D view that are both included in theuncompressed video signal. The instructions further cause theprogramming system to generate a compressed video service by performingan encoding portion of a transcoding operation on the uncompressed videothat has been scale converted and generate a second multiprogram programtransport service that includes the compressed video signal that hasbeen 3D-2D converted.

In any of the first or second or third aspects, the transcoding may befrom MPEG4 to HD MPEG2. In any of the first or second or third aspects,the uncompressed video that has been scale converted may be downconverted, such as to SD MPEG2. In any of the first or second or thirdaspects, specification of the type of 3D-2D conversion may be by adefault value, and the determination as to whether to perform the 3D-2Dconversion is explicit in the 3D-2D conversion option. In any of thefirst or second or third aspects, the type of 3D-2D conversion may bespecified by a value in the 3D-2D conversion option.

The unique 3D-2D conversion techniques and apparatuses described hereinallow a system operator to provide 2D video streams for customer havinglegacy set-top boxes and 2D TVs by converting programs supplied only in3D format to the headend. This provides video services which customershaving legacy TV's would not be able to enjoy unless they acquired a settop box which performed the 3D-2D conversion, which may be unavailableor costly.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying figures, where like reference numerals refer toidentical or functionally similar elements throughout the separateviews, together with the detailed description below, are incorporated inand form part of the specification, and serve to further illustrateembodiments of concepts that include the claimed invention, and explainvarious principles and advantages of those embodiments. Reference willnow be made to the accompanying drawings, in which:

FIG. 1 is a schematic block diagram illustrating a program uplinkportion of a system for distributing television program material toviewers,

FIG. 2 is a schematic block diagram illustrating a cable network portionof a system for distributing television program material to viewers,

FIG. 3 is a schematic block diagram illustrating an uplink portion of asystem for distributing television program material to viewers, inaccordance with certain embodiments.

FIG. 4 is a schematic block diagram illustrating a cable network portionof a system for distributing television program material to viewers, inaccordance with certain embodiments,

FIG. 5 is a flow chart illustrating operation of the headend equipmentof the system shown in FIGS. 3 and 4, in accordance with certainembodiments,

FIG. 6 is a flow chart that illustrates some steps that may be used toaccomplish a step of FIG. 4, in accordance with certain embodiments,

FIG. 7 is a schematic block diagram illustrating certain embodiments ofthe headend equipment shown in FIGS. 3 and 4, in accordance with certainembodiments,

FIG. 8 is a matrix that illustrates one exemplary table of 3D-2D scaleconversions, in accordance with certain embodiments.

FIGS. 9-14 are illustrations that show where the left and right imagepixels may be located in a picture stream, in accordance with certainembodiments,

FIG. 15 is a block schematic diagram of a computing machine that may beused to implement parts of the head end equipment shown in FIG. 4, inaccordance with certain embodiments.

DETAILED DESCRIPTION

An uplink operator negotiates with a cable operator to providetelevision program services desired by the cable operator and determineshow many cable MPTSs (for example, some MPTSs may contain three HD MPEG2 services, one or more of which may be 3D) will be required to supplythese services to the subscribers and which services should be providedin a given cable MPTS in order to optimize use of the cable channelwithout impairing the quality of services. The uplink operator'sdetermination will be based in part on the service packages offered bythe cable operator and on the bit rate requirement of the differentservices. For example, it would not generally be desirable to allocatemore than one HD sports service to a given cable MPTS because of thehigh bit rate required for a satisfactory viewing experience. Let usassume that the uplink operator and the cable operator determine that mcable MPTSs will be needed.

The commercial arrangements between the uplink operator and the cableoperator typically require that for each cable MPTS the cable operatorutilize an integrated receiver/decrypter (IRD) having specific featuresand that the cable MPTS signal produced by the IRD should containservices specified by the uplink operator. In practice, of course, thecable operator will utilize m IRDs, producing respective cable MPTSs, toprovide the services offered by the cable operator to its subscribers.While FIG. 1 illustrates current system configuration, is it alsogeneric enough to encompass the embodiments described herein, althoughcertain of the items in FIG. 1 would then incorporate unique featuresthat are described herein below.

Referring now to FIGS. 3 and 4, schematic block diagrams illustrate asystem including headend equipment for distributing television programmaterial to viewers, in accordance with certain embodiments. Theschematic diagram of FIG. 3 illustrates an uplink portion 150 of thesystem, and the schematic diagram of FIG. 4 illustrates a cable networkportion 170 of the system. The uplink operator supplies severaluncompressed video signals AV1-AVn provided by a television programprovider to an encoder/encrypter/multiplexer 112 (referred tohereinafter simply as the multiplexer 112). The signals AV1-AVn may bein the HD-SDI format specified in SMPTE 292M, with the audio componentembedded in the ancillary data space. The uplink operator also suppliesm distribution constraint signals (one for each cable MPTS) that conveydistribution constraint data DC1-DCm to the multiplexer 112. The natureof the distribution constraint data embodied in the distributionconstraint signals will be discussed in more detail below, but it issufficient at this point to say that the multiplexer 112 generates mMPTSs where MPTSj (j=1 . . . m) contains as many as ten HD MPEG 4services and a packetized data elementary stream containing thedistribution constraint data DCj. Since the distribution constraint datais included in the same MPTS as the services, it is in-band with theservices.

Transmitters 114-j (1<=j<=m) employ the MPEG 4 MPTS bitstreams tomodulate respective RF carriers and transmit the modulated carriers viarespective satellite transponders to the cable distribution systemheadend 20 (FIG. 2). The headend 20 includes m Integrated ReceiverDemultiplexers (IRDS), only one of which, IRD 120, is shown in FIG. 4.The IRD 120 is partially under control of the uplink operator by meansof the distribution constraint data.

FIG. 5 of the drawings is a flow chart illustrating certain steps ofoperation of the headend equipment of the system shown in FIG. 4 inaccordance with certain embodiments Referring now to both FIG. 4 andFIG. 5 of the drawings, the IRD 120 includes a receiver 100 that istuned to one of the m satellite transponder channels and thus receives acarrier that is modulated with a multi-program transport streamcontaining, for example, ten encrypted MPEG 4 services. Assume that theIRD 120 is tuned to the transponder channel that conveys MPTS1 and thatMPTS1 contains services AV1-AV10. The receiver demodulates the carrierand outputs the MPTS bitstream, which contains not only the tenencrypted MPEG 4 services AVI-AVIO but also the packetized data streamthat contains the distribution constraint data DC1, to a demultiplexer104. The demultiplexer 104 receives (FIG. 5, step 131) the MPTS andextracts the packetized data stream (FIG. 5, step 132), which conveysthe distribution constraint data from the MPTS and supplies the datastream to an IRD controller 108.

The IRD has a unique access control address (similar in function to theMAC address assigned to a network adapter). The distribution constraintdata is in the form of vectors each having an access address field, aservice selection field, a statmux field, and a 3D-2D conversion field.Note that in some systems, statistical multiplexing is not used, inwhich case the distribution constraint data may include substantiallyonly the 3D-2D conversion data. The uplink operator generates thedistribution constraint data based on the commercial arrangements withthe cable operators. For example, for each IRD that is designated totransmit a cable MPTS containing one or more of the services containedin MPTSj, the distribution constraint data conveyed by the data streamincluded in MPTSj contains a vector that includes the access controladdress of the designated IRD, service selection data identifying theservices that are to be included in the cable MPTS produced by the IRD,statmux data (discussed below) for each of those services, and 3D-2Dconversion data. The service selection data that is recovered from theMPEG 4 MPTS specifies the three services that are to be included in theMPEG 2 MPTS.

Suppose, for example, that k IRDs are designated to transmit a cableMPTS containing one or more of the services contained in MPTSj and theparticular IRD 120 shown in FIG. 4 is designated to produce a cable MPTScontaining the services AV1, AV2 and AV3.

The IRD controller 108 compares the address field of the vector i (i=1to k) with the access control address of the particular IRD at step 133shown in FIG. 5, and selects the particular vector whose address fieldmatches. Step 133 is accomplished, in certain embodiments, by steps211-214 of FIG. 5. At step 211 an index value, i, is reset to 1. At step212, a determination is made as to whether the index value matches theaddress of the IRD. When the values do not match, a test is made at step213 to determine if the index value has reached a limit value of k. Whenthe limit value k has not been reached, the index value is incrementedat step 214 and step 212 is re-executed with the new value. When thelimit value k has been reached, the method ends at step 215. When, atstep 212 the values do match, then the particular vector is selected andthe data in the vector is used in certain of the subsequent steps. Step134 is then executed, in which IRD controller supplies the serviceselection data contained in the selected vector to the demultiplexer104, which employs this information to select (in this case) thepacketized elementary streams (PESs) for the services AV1, AV2 and AV3.The IRD controller also outputs the statmux data and 3D-2D conversiondata contained in the fields of the selected vector. The statmux data iscoupled to a statistical multiplexer 118. The 3D-2D conversion data iscoupled to transcoders 116. If the access control address of the IRDdoes not match the address field of any of the distribution constraintdata vectors, the IRD is not enabled to utilize the audio and video PESsin MPTS1 to create a cable MPTS.

The demultiplexer 104 supplies the encrypted audio and video PESs forthe three selected services AV1, AV2 and AV3 to respective decrypters112, which decrypt the selected services (FIG. 5, step 135) and supplythe respective decrypted MPEG 4 audio and video PESs to respectivetranscoders 116. The transcoders perform 3D-2D scale conversionaccording to the 3D-2D data in the 3D-2D field of the distributionconstraint data, when the 3D-2D data indicates that a conversion isnecessary and convert the MPEG 4 PESs to corresponding MPEG 2 PESs (step136). The transcoder 116 may decode the MPEG 4 video access units andcreate a sequence of decoded pictures and then perform 3D-2D conversionand encode the pictures using an MPEG 2 coder. The transcoding mayalternatively be accomplished without completely decoding the MPEG 4video access units when 3D-2D conversion is not specified by the 3D-2Dconversion data in the 3D-2D field of the distribution constraint data.However, because the frequency decomposition algorithms for MPEG 4 andMPEG 2 are different, it will generally be necessary to decode the MPEG4 video access units at least to the level of blocks of chroma and lumavalues.

The transcoders 116 supply the audio and video PESs of the three MPEG 2services to a statistical multiplexer 118 for creating a multi-programtransport stream. The three program streams are statisticallymultiplexed (FIG. 5, step 137) in order to fit in the available 38.8Mb/s bit rate of a cable channel, but bit rate allocation decisions aremade on the basis of the statmux data provided by the IRD controller108. The statmux data may, for example, specify minimum bit rate andmaximum bit rate for each service. By including the statmux data in thetransponder MPTS, the uplink operator is able to ensure that the MPEG 2services meet the quality standards set by the uplink operator orprogram service provider.

The MPTS created by the statistical multiplexer 118 is supplied to atransmitter 124, which modulates an RF carrier with the MPTS bit streamin accordance with a quadrature amplitude modulation (QAM) scheme andtransmits (FIG. 5, step 138) the modulated carrier over the cablenetwork 110 to subscriber nodes.

Another cable operator may be authorized to distribute a cable MPTScontaining services AV1, AV2 and AV4. This cable operator employsheadend equipment including an IRD (not shown) having a receiver that istuned to the transponder that conveys MPTS 1 and the vector thatincludes the access control address of that 1 RD includes serviceselection data that specifies the services AV 1, AV2 and AV4 and statmuxdata for those three services.

It will be appreciated that in accordance with certain embodiments,3D-2D conversion may be performed without the use of statisticalmultiplexing in an IRD that is designed for statistical multiplexing butin which the distribution constraint data does not specify the use ofstatistical multiplexing, or in an IRD that is not designed forstatistical multiplexing. In an IRD that is designed for straightmultiplexing, (not statistical multiplexing) the block diagram would bevery similar to FIG. 4 except that the signal called STATMUX DATA couldeither be missing, or could simply indicate a number of MPEG signals tomultiplex.

It will be further appreciated that in accordance with certainembodiments, 3D-2D conversion could be performed in any piece ofequipment that receives a compressed video stream or that internallygenerates a compressed video signal from some internal source, andreceives 3D-2D conversion meta data that corresponds to the compressedvideo signal and indicates that 3D-2D conversion should be performed andwhat scaling to use for the conversion. In these embodiments, the pieceof equipment decompresses the compressed video signal, converts andscales the uncompressed video signal according to a specified scalingconversion, and generates a compressed video signal.

Referring to FIG. 6, a flow chart illustrates some steps that may beused to accomplish step 136 “transcode and perform 3D-2D conversion ofservices” of FIG. 5, in accordance with certain embodiments. At step405, a multiprogram program transport service is received that includesone or more compressed video services. It also includes distributionconstraint data that specifies one or more 3D-2D conversion options.Each 3D-2D conversion option is applicable to one or more of the videoservices, as identified by each 3D-2D conversion option. Each 3D-2Dconversion option may further identify whether a 3D-2D conversion is tobe applied to the associated one or more of the video services. Each3D-2D conversion option may further identify which specified type of3D-2D scale conversion is to be performed. Note that in someembodiments, specific data may not be needed to indicate whether or nota 3D-2D conversion is to be performed. For example, in some embodiments,the absence of a 3D-2D conversion type in a 3D-2D conversion field maybe sufficient to make the determination that 3D-2D conversion is not tobe performed. In some embodiments, a simple indication that 3D-2Dconversion is to be performed could indicate that a default type of3D-2D conversion is to be performed. When a determination is made atstep 410 that a 3D-2D conversion option is to be applied to one or moreof the video services, an uncompressed video signal (UVS) is generatedby performing a decoding portion of a transcoding operation for the oneor more of the video services. Note that step 410 could be performedafter the decode portion of a transcoding is performed. For example, atranscoding operation may be defined by default. In many situations thetranscode operation is by default an MPEG 4 to HD MPEG 2 transcodingoperation. In this instance, the transcoding type may not be specifiedin the 3D-2D conversion data, nor in the distribution constraint data.This would allow the decision step 410 to follow the transcode decodestep 415. When a determination is made at step 410 that a 3D-2Dconversion option is not to be applied to one or more of the videoservices, then the method ends at step 411.

A scale conversion for the one or more of the video services is thenperformed on the UVS at step 420 according to a specified type of 3D-2Dconversion. In some embodiments, the type of 3D-2D conversion isspecified by default. In these embodiments, whether to perform a 3D-2Doperation may explicitly identified, such as by a binary value in the3D-2D data. In some embodiments, one of a plurality of types of 3D-2Dconversions may be specified in the 3D-2D conversion data, each by aunique value in the 3D-2D conversion data. One of the left and right 3Dviews that are both included in the 3D video service (or services) isused as an input for the scale conversion in step 420. A compressedvideo service is then generated by performing an encoding portion of thetranscoding at step 425 on the UVS that has been 3D-2D scale converted.As noted above the type of transcoding may be by default or may bespecified in the 3D-2D conversion option or elsewhere in metadataassociated with the video services. A second multiprogram programtransport service is generated that includes the compressed videoservice that has been 3D-2D converted at step 430.

Currently, some uplink operators provide both high definition (HD)services and standard definition (SD) services to cable operators inorder to enable the cable operators to accommodate customers who do notsubscribe to HD service. However, in case the uplink operator shoulddiscontinue providing SD services, the transcoder 116 may convert theincoming HD service to SD service in order to accommodate customers whodo not subscribe to the HD level of service.

Referring to FIG. 7, a schematic block diagram illustrates certainembodiments of the headend equipment shown in FIG. 4. The transcoder 116includes a decoder 505 that performs the decoding portion of atranscoding operation, converting the HD MPEG 4 video access units touncompressed video signals (UVS's). Some of the pictures may beconverted from 3D to 2D by a scale conversion function 510 that operatedas described above and below, An encoder 515 of the transcoder 116 thenencodes the PESs as HD MPEG 2 pictures, and may also downconvert thedecoded HD pictures to UVS SD using a down convert function 520. Anencoder 525 then encodes the SD pictures as SD MPEG 2 pictures and thusprovides an SD MPEG 2 service in addition to the HD MPEG 2 service. TheSD MPEG 2 bit streams may be supplied to a statistical multiplexer(e.g., statistical multiplexer 118 of FIG. 2) that creates a cable MPTSfor transmission over the cable 10 (FIG. 4). It will be appreciated thatthe SD cable MPTS may contain more than three services, and some of themcan be 2D services obtained by the unique apparatus and methodsdescribed herein.

The distribution constraint data provided to the IRD that includes thetranscoder and 3D-2D converter 116 shown in FIG. 7 may include theservice selection data for the demultiplexer, may include statmux datafor controlling statistical multiplexers, may include 3D-2D conversionoption data for 3D-2D conversion and, in addition, may contain pictureformat data utilized by the downconverter 130 to determine how the 16×9aspect ratio of the HD picture format should be adapted to the 4×3aspect ratio of the SD picture format.

Although FIG. 7 illustrates an HD MPTS and an SD MPTS respectively, itwill be appreciated that SD services and HD services may be included inthe same MPTS. For example, instead of providing one MPTS containing HDservices and another MPTS containing SD services, it may be preferableto provide two HD services and the corresponding SD services in the sameMPTS.

Referring to FIG. 8, a matrix illustrates one exemplary table of 3D-2Dscale conversions that the 3D-2D conversion data may use to identify aspecific type of scale conversion, in accordance with some embodiments.Each of the 14 items in this table may be identified by a value that isconveyed by the 3D-2D conversion data. For example, the 14 line itemsmay be identified by a value from 1 to 14 that is included in the 3D-2Dconversion data. In this example, A value of 7 may then indicate thatthe received picture is a line interleaved image of 1280×720×60 in aline input format (i.e., 1280 pixels wide, 720 pixels high, at a rate of60 frames per second) that is to be scaled to an output resolution of1280×720×60 In this instance, the left image of the video may beconveyed in the odd scan lines and the right image may be conveyed inthe even scan lines, The output image is scaled by using a specifieddefault image (e.g., the right image) and producing the output image byduplicating each even scan line into the next odd scan line, or bygenerating the pixel values of the odd scan lines by interpolating thevalues of the lines preceding and succeeding an even line that is to begenerated. One such interpolation could be the average of the precedingand succeeding scan lines. The meanings of abbreviations used in FIG. 8are OU=over under and SBS=side by side. The interpretation of some ofthe input and output formats is aided by FIGS. 9-14, which show wherethe left and right image pixels may found in the picture stream, inaccordance with certain embodiments. FIG. 9 illustrates a side-by-sidepixel format, with the pixels for the left image of a 3D image on theleft and the pixels for the right image of the 3D image on the right ofeach frame. FIG. 10 illustrates an over-under pixel format, with thepixels for the left image of a 3D image on the top and the pixels forthe right image of the 3D image on the bottom of each frame. FIG. 11illustrates a frame sequential format, with the pixels for the leftimage of a 3D image included in frames that alternate with frames thatinclude the pixels for the right image of the 3D image. In FIGS. 12-14,the X's can be interpreted as left pixels and the O's as right pixels.FIG. 12 and FIG. 13, respectively, illustrate pixels of left and rightimages arranged in alternating columns and lines in each frame, whileFIG. 14 illustrates pixels arranged in a checkerboard pattern in eachframe.

It can be seen from these figures that in the embodiments illustrated,the left and right 3D views are included in the one or more videoservices in one of a side-by-side, over-under, alternating lines,alternating columns, checker board, or frame sequential arrangement . .. .

Although the description with reference to FIGS. 4-7 indicates that eachtransponder MPTS conveys only the distribution constraint data for theIRDs that are authorized to receive that particular transponder MPTS,the distribution constraint data is relatively static and accordingly itmay be possible for each transponder MPTS to contain the distributionconstraint data pertaining to all of the services. In addition, althoughthe disclosed subject matter has been described with reference todistribution of television program material, it will be appreciated thatthe disclosed subject matter is also applicable to distribution of othervideo material, such as motion pictures by video-on-demand service.

Referring to FIG. 15, suitable headend equipment may be implementedusing a computer 160 comprising one or more processors 161, randomaccess memory 162, read only memory 163, I/O devices 164, a userinterface 165, a CD ROM drive 166 and a hard disk drive 167, configuredin a generally conventional architecture. The computer operates inaccordance with a program that is stored in a computer readable medium,such as the hard disk drive 167 or a CD ROM 168, and is loaded into therandom access memory 162 for execution. The program comprisesinstructions that when executed by the computer cause the computer toreceive a bit stream representing an MPTS including a packetized dataelementary stream, as described above, by way of a suitable interfaceincluded in the I/O devices 164, the computer allocates memory toappropriate buffers and utilizes other suitable resources and functionsto perform the various operations that are described above as beingperformed by the headend equipment, with reference to the flow chartsshown in FIGS. 5-7.

It will be appreciated by those skilled in the art that the programmight not be loadable directly from the CD ROM 168 into the randomaccess memory utilizing the CD ROM drive 166 and that generally theprogram will be stored on the CD ROM or other program distributionmedium in a form that requires the program to be installed on the harddisk drive 167 from the CD ROM 168.

It will be appreciated that the unique 3D-2D conversion techniques andapparatus described herein allow a system operator to provide 2D videostreams for customer having legacy set-top boxes and 2D TVs byconverting programs supplied only in 3D format at the headend. Thisprovides video services which customers having legacy TV's would not beable to enjoy unless they acquired a set top box which performed the3D-2D conversion, which may be unavailable or costly.

It will be appreciated that the invention is not restricted to theparticular embodiment that has been described, and that variations maybe made therein without departing from the scope of the invention asdefined in the appended claims, as interpreted in accordance withprinciples of prevailing law, including the doctrine of equivalents orany other principle that enlarges the enforceable scope of a claimbeyond its literal scope. Unless the context indicates otherwise, areference in a claim to the number of instances of an element, be it areference to one instance or more than one instance, requires at leastthe stated number of instances of the element but is not intended toexclude from the scope of the claim a structure or method having moreinstances of that element than stated. The word “comprise” or aderivative thereof, when used in a claim, is used in a nonexclusivesense that is not intended to exclude the presence of other elements orsteps in a claimed structure or method.

1. A method of distributing video program material, comprising:receiving a multiprogram program transport service that includes one ormore compressed video services and one or more 3D-2D conversion options,each 3D-2D conversion option applicable to one or more of the compressedvideo services as identified by each 3D-2D conversion option; generatingan uncompressed video signal by performing a decoding portion of atranscoding operation for one of the one or more of the video services;determining from the 3D-2D conversion option whether a 3D-2D conversionis to be performed; performing a scale conversion on the uncompressedvideo according to a specified type of 3D-2D conversion, using one of aleft and right 3D view that are both included in the uncompressed videosignal when a determination is made that a 3D-2D conversion is to beperformed; generating a compressed video service by performing anencoding portion of a transcoding operation on the uncompressed videothat has been scale converted; and generating a second multiprogramprogram transport service that includes the compressed video signal thathas been 3D-2D converted.
 2. The method according to claim 1, furthercomprising down converting the uncompressed video that has been scaleconverted.
 3. The method according to claim 1, wherein the transcodingoperation is an MPEG 4 to HD MPEG2 operation.
 4. The method according toclaim 1, wherein the specification of the type of 3D-2D conversion is bya default value, and the determination as to whether to perform the3D-2D conversion is explicit in the 3D-2D conversion option.
 5. Themethod according to claim 1, wherein the type of 3D-2D conversion isspecified by a value in the 3D-2D conversion option.
 6. The methodaccording to claim 1, wherein the 3D-2D conversion option specifieswhich of the left and right views is to be used for up/down rateconversion.
 7. The method according to claim 1, wherein the left andright 3D views are included in the one or more video services in one ofa side-by-side, over-under, alternating lines, alternating columns,checker board, or frame sequential arrangement.
 8. The method accordingto claim 2, wherein the 3D-2D conversion option specifies one of thefollowing scale conversion types: Output Input Resolution Input FormatOutput Resolution Format 1920 X 1080 X 30 SBS 3D 1920 X 1080 X 30 2D(using one of the left and right images) OU 3D 1920 X 1080 X 30 2D(using one of the top and bottom images) Column 1920 x 1080 x 30 2D(using interleave the even columns or the odd columns) 1280 X 720 X 60SBS 3D 1280 X 720 X 60 2D (using one of the left and right images) OU 3D1280 X 720 X 60 2D (using one of the top and bottom images) Column 1280X 720 X 60 2D (using interleave the even columns or the odd columns)Line interleave 1280 X 720 X 60 2D (using the even lines or the oddlines) Checkerboard 1280 X 720 X 60 2D 1920 X 1080 X 60 SBS 3D 1280 X720 X 60 2D (using one of the left and right images) OU 3D 1280 X 720 X60 2D (using one of the top and bottom images) Frame 1920 X 1080 X 30 2D(using the Sequential 3D odd frames or the even frames) Column 1280 X720 X 60 2D (using interleave the even columns or odd columns) Lineinterleave 1280 X 720 X 60 2D (using the even lines or odd lines)Checkerboard 1280 X 720 X 60 2D

wherein SBS designates a side by side format and OU designates an overunder format
 9. The method according to claim 1, wherein the step ofdetermining whether a 3D-2D conversion is to be performed is performedbefore the step of generating the uncompressed video signal.
 10. Aprocessing system comprising an input-output function that receives amultiprogram program transport service that includes one or morecompressed video services and one or more 3D-2D conversion options, each3D-2D conversion option applicable to one or more of the compressedvideo services as identified by each 3D-2D conversion option; aprocessor that generates an uncompressed video signal by performing adecoding portion of a transcoding operation for one of the one or moreof the video services, determines from the 3D-2D conversion optionwhether a 3D-2D conversion is to be performed, when a determination ismade that a 3D-2D conversion is to be performed, performs a scaleconversion on the uncompressed video according to a specified type of3D-2D conversion, using one of a left and right 3D view that are bothincluded in the uncompressed video signal, and generates a compressedvideo service by performing an encoding portion of a transcodingoperation on the uncompressed video that has been scale converted; andwherein the input-output function generates a second multiprogramprogram transport service that includes the compressed video signal thathas been 3D-2D converted.
 11. The processing system according to claim10, further comprising down converting the uncompressed video that hasbeen scale converted.
 12. The processing system according to claim 10,wherein the transcoding operation is an MPEG 4 to HD MPEG2 operation.13. The processing system according to claim 10, wherein thespecification of the type of 3D-2D conversion is by a default value, andthe determination as to whether to perform the 3D-2D conversion isexplicit in the 3D-2D conversion option.
 14. The processing systemaccording to claim 10, wherein the type of 3D-2D conversion is specifiedby a value in the 3D-2D conversion option.
 15. A tangible computerreadable media that includes program instructions that, when executed bya processing system, cause a programming system to: receive amultiprogram program transport service that includes one or morecompressed video services and one or more 3D-2D conversion options, each3D-2D conversion option applicable to one or more of the compressedvideo services as identified by each 3D-2D conversion option; generatean uncompressed video signal by performing a decoding portion of atranscoding operation for one of the one or more of the video services;determine from the 3D-2D conversion option whether a 3D-2D conversion isto be performed; perform a scale conversion on the uncompressed videoaccording to a specified type of 3D-2D conversion, using one of a leftand right 3D view that are both included in the uncompressed videosignal when a determination is made that a 3D-2D conversion is to beperformed; generate a compressed video service by performing an encodingportion of a transcoding operation on the uncompressed video that hasbeen scale converted; and generate a second multiprogram programtransport service that includes the compressed video signal that hasbeen 3D-2D converted.
 16. The tangible computer readable media accordingto claim 15, further comprising down converting the uncompressed videothat has been scale converted.
 17. The tangible computer readable mediaaccording to claim 15, wherein the transcoding operation is an MPEG 4 toHD MPEG2 operation.
 18. The tangible computer readable media accordingto claim 15, wherein the specification of the type of 3D-2D conversionis by a default value, and the determination as to whether to performthe 3D-2D conversion is explicit in the 3D-2D conversion option.
 19. Thetangible computer readable media according to claim 15, wherein the typeof 3D-2D conversion is specified by a value in the 3D-2D conversionoption.
 20. The tangible computer readable media according to claim 15,wherein the left and right 3D views are included in the one or morevideo services in one of a side-by-side, over-under, alternating lines,alternating columns, checker board, or frame sequential arrangement.